NOIP 시뮬레이션 [NOIP 시뮬레이션] 케이블 트리 DP 분리 Description 는 나무 한 그루를 주었는데 지금은 가장자리를 없애고 나무에 K개의 점이 존재하게 하고 각 점은 적어도 그 중의 한 점과 연결되어 최소 **변을 구한다. Input 그룹 데이터, n개의 점의 트리, K 및 연결된 모서리. Output 정답. Sample input Sample output Solution : Google은 DP[i][0∼1]를 지정하여 이 노드가 아버지 ... NOIP 시뮬레이션DP
[NOIP 시뮬레이션] 케이블 트리 DP 분리 Description 는 나무 한 그루를 주었는데 지금은 가장자리를 없애고 나무에 K개의 점이 존재하게 하고 각 점은 적어도 그 중의 한 점과 연결되어 최소 **변을 구한다. Input 그룹 데이터, n개의 점의 트리, K 및 연결된 모서리. Output 정답. Sample input Sample output Solution : Google은 DP[i][0∼1]를 지정하여 이 노드가 아버지 ... NOIP 시뮬레이션DP